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APPARATUS AND METHOD OF DECISION FEEDBACK EQUALIZATION IN 
TERRESTRIAL DIGITAL BROADCASTING RECEIVER 

Disclosure 

5 Technical Field 

The present invention relates to a channel 
equalization technology in a terrestrial digital 
broadcasting receivers; and, more particularly, to an 

10 apparatus and a method of decision feedback equalization 
that make a channel property of an inferior receiving 
signal to be mild by using a channel-matched filter and 
decreases decision errors of symbol detector output signals 
by using a trellis decoder with decreased complexity, whose 

15 trace back depth is 1 (TBD=1), and a symbol detection 
method using the same. 

Background Art 

20 In a general digital broadcasting system, because data 

are transmitted through a limited frequency bandwidth, a 
time dispersion effect, which means that pulse energy of a 
predetermined symbol is dispersed to neighboring symbols, 
generates interference to the neighboring symbols. 

25 Furthermore, the transmitted data is affected from various 
channel distortions . 

As channel distortion, there are such as a multipath, 
a frequency offset and a phase jitter. The channel 
distortion occurs an Inter-symbol Interference (ISI), which 

30 means interference or a distortion between a predetermined 

symbol and its neighboring symbols and generates a problem 

to receive desired data in the digital transmission system. 

To prevent the channel distortion and decrease a 

symbol error due to an ISI, the general receiver, e.g., a 

35 digital broadcasting receiver, uses a channel 

1 



equalizer . 

Most of the communication channels need an adaptive 
equalizer for updating a tap coefficient according to time 
because the distortions in the general digital broadcasting 
5 system are time variant. 

Configuration of a conventional channel equalizer is 
described in Fig. 1. 

As shown in Fig. 1, the conventional channel equalizer 
includes a digital filter 11 , a symbol detector 12, a tap 
10 coefficient updating unit 13, a training sequence storage 
14, a statistical data calculator 15, a switch 16 and an 
equalizer input signal storage 17. 

The digital filter 11 eliminates an inter symbol- 
interference (ISI) causing a distortion of a baseband 
15 signal received to a digital broadcasting receiver. The 
symbol detector 12 receives the output signal of the 
digital filter 11 and calculates a decided data by 
comparing the output signal to a predetermined threshold to 
thereby output the decided data. 
20 The tap coefficient updating unit 13 receives output 

signals of the equalizer input signal storage 17 and the 
digital filter 11 and an error data selected by the switch 
16 to thereby update a tap coefficient of the digital 
filter 11. 

25 Also, the training sequence storage 14 stores the 

training data sequence already known in a transmitter of a 
digital broadcasting system. The training data sequence is 
read in a training mode and is outputted to the tap 
coefficient update unit 13. 

30 The statistical data calculator 15 calculates a 

statistical error in order to output the statistical error 
to the tap coefficient update unit 13 in a blind mode. 

The switch 16 selects one of the training storage 14, 
the statistical data calculator 15 and the symbol detector 

35 12 according to an operating mode and outputs 



error data outputted from the selected one to the tap 
coefficient update unit 13. Then, the tap coefficient 
update unit 13 calculates an error signal corresponding to 
the error data and updates the tap coefficient by using 
5 data corresponding to the tap coefficient of the digital 
filter 11 in the equalizer input signal storage 17 to 
output the tap coefficient to the digital filter 11. 

As the channel equalizer, the decision feedback 
equalizer ( DFE ) is used broadly in the digital broadcasting 
10 receiver. In general, the an eye diagram of an output 
signal in 
the decision feedback equalizer is opened, wherein the eye 
diagram is a kind of factor for determining performance of 
the equalizer, i.e., a function of making an output signal 
15 decision rightly and easily. Also, if an output signal of 
the symbol detector is determined correctly, the feedback 
filtering block deletes an Inter Symbol Interference (ISI) 
according to the predetermined symbol and there is not a 
problem such as a noise amplifying phenomenon in channel 
20 equalization of the a linear equalizer. Therefore, the 
decision feedback equalizer is widely used in the digital 
broadcasting receiver . 

Therefore, for an appropriate use, it is important 
that the output signal of a symbol detector should not have 
25 a decision error and, for the most of all, the eye diagram 
is opened. 

For the eye diagram is opened in Advanced Television 
System Committee (ATSC) digital broadcasting system which 
is American standard for a terrestrial digital television, 
30 it is used a method for opening the eye diagram by 
inserting one training sequence segment, wherein one 
'segment is 208 bytes, in every 312 data segment although a 
data efficiency is decreased. 

However, since the inserted training sequence segment 
35 is short under a multipath environment having a long 



ghost, it is often failed to open the eye pattern. In 
particular, though there is the training sequence, it is 
often failed if a tap coefficient is not enough long to 
converge or if the environment is under an inferior 
5 multipath environment having a time-varied channel, a long 
ghost or a large level signal ghost. If the eye diagram is 
not opened, possibility of the decision error in the symbol 
detector is very high. As a result, it can be generated an 
error propagation problem that the decision error is 

10 accumulated through a feedback loop of the decision 
feedback equalizer . 

Therefore, it is required a method for decreasing the 
decision error during data period having no training 
sequence segment; and, in particular, total tap energy 

15 should be decreased in order to decrease the decision error 
by opening the eye diagram of the decision feedback 
equalizer . 

At first, most of conventional methods for decreasing 
the decision error use a viterbi decoder having a decoding 

20 delay. There is a method for making a predetermined delay 
in an equalizer tap coefficient adjustor be identical to 
the decoding delay of the viterbi decoder. Herein, this 
method is proposed by G. Long, entitled "The LMS Algorithm 
with Delayed Coefficient Adaptation", IEEE Trans. Acoust., 

25 Speeach, Signal Processing, vol. ASSP-37, Oct. 1989. 

In addition, there is a method for solving a decoding 
delay of the viterbi decoder by periodically adding an 
interleaver and deinter leaver , proposed by M. V. Eyuboglu, 
entitled "Detection of Coded Modulation Signals on Linear, 

30 Severely Distorted Channels Using Decision-Feedback Noise 
Prediction with Interleaving", IEEE Trans. Commun., vol. 
COM-36, pp. 401-409, April. 1988 and in US patent No. 
4,833,693 issued to Eyuboglu, May 23, 1989. 

Because above described methods for decreasing the 

35 decision error are used in the viterbi decoder having the 



decoding delay as TDB-1 behind the equalizer served as the 
symbol detector of the decision feedback equalizer, it is 
required that additional devices for deleting the decoding 
delay. Also, for the viterbi decoder behind the equalizer 
5 has enough performance, the TBD should be 5 times more than 
the number of memories in the trellis encoder used for 
encoding process. However, the decoding delay should be as 
small as possible in order to use the output of the viterbi 
decoder as a feedback input of the decision feedback 
10 equalizer. 

Particularly, the decoding delay is not TBD- 1 but 
12x(TBD-l) in the digital broadcasting system which uses 12 
TCM encoders by the trellis code interleaver as shown in 
Fig. 5; and, approximately, the decoding delay becomes 168 

15 because there are 2 memories in the TCM encoder. It is very 
inefficient that the viterbi decoder having 168 decoding 
delay is actually used in the digital broadcasting system. 

Therefore, for using the viterbi decoder as the symbol 
detector of the decision feedback equalizer in the digital 

20 broadcasting receiver, the decoding delay is as small as 
possible and, further, it is the best that there is no 
decoding delay. And a complexity for decoder implementation 
should be as low as possible. 

Meanwhile, in order to decrease the tap energy of the 

25 feedback filter, there are methods for increasing the tap 
number which removes post ghost and for changing channel 
property of a receiving signal by using a beam-forming or a 
channel-matched filter . 

The method for increasing the tap number of the feed 

30 forward filter is inefficient and the improvement of the 
performance is small in comparison to the increased tap 
number. The method for changing the channel property by 
using the channel-matched filter, which is proposed in a 
document by Richard Citta, entitled "A VSB Receiver 

35 Designed for Indoor and Distributed Transmission 



Environments", IEEE 52nd Annual Broadcast Symposium, Oct. 9- 
11, 2002, is more effective than the method for increasing 
the tap number. 

Because the channel equalization method proposed by 
5 Richard Citta generates the channel-matched filter based on 
over-sampling data and uses a fractionally-spaced equalizer, 
the complexity is very high. Also, since a simple slicer is 
used as the symbol detector, the error propagation problem 
due to the decision error can occur. 
10 Therefore, development for a channel-matched filter 

having low complexity on a symbol basis and a symbol 
detector having rare decision error are highly required. 

Disclosure 
15 Technical Problem 

It is, therefore, an object of the present invention 
to provide an apparatus and a method of decision feedback 
equalization that make a channel property of an inferior 

20 receiving signal to mild by using a channel-matched filter 
and decreases decision errors of symbol detector output 
signals by using a trellis decoder with decreased 
complexity, whose trace back depth is 1 (TBD=1). 

The other object of the present invention provide a 

25 symbol detection method of the trellis decoder with 
decreased complexity, of which TDB is 1, which can use an 
output signal of trellis decoder as an input signal of the 
feedback filter of the decision feedback equalizer by 
decreasing a decoding delay. 

30 

Technical Solution 

In accordance with one aspect of the present 

invention, there is provided a decision feedback equalizer 

35 in a terrestrial digital broadcasting receiver, 
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including: a channel estimating unit for estimating a 
channel of a symbol-based receiving signal based on the 
receiving signal and a training sequence; a channel-matched 
filtering unit for changing a channel property of the 
5 receiving signal by maximizing a signal-to-noise ratio 
(SNR) of the estimated channel; an input signal storing 
unit for storing a receiving symbol of which channel 
property is changed by the channel-matched filtering unit; 
a channel equalizing unit for performing a decision 

10 feedback equalization by repeatedly filtering the receiving 
signal which passed through the channel-matched filtering 
unit; a trellis decoding unit for detecting a symbol, which 
is decision data, based on trellis decoding algorithm with 
decreased complexity, whose trace back depth is 1, from 

15 channel equalized receiving symbols and outputting the 
symbol in a decision directed mode; a statistical data 
calculating unit for calculating statistical error data 
used in a blind mode and outputting the statistical error 
data; a training sequence storing unit for storing the 

20 training sequence; a switching unit for selecting a mode 
among the training mode, the decision directed mode and the 
blind mode; an error signal calculating unit for 
calculating an error signal by comparing an output signal 
in the mode selected by the switching unit to an output 

25 signal of the channel equalizing unit; and a tap 
coefficient updating unit for updating a tap coefficient to 
be provided to the channel-matched equalizing unit based on 
the error signal, the output signal of the trellis decoding 
unit and the output signal of the input signal storing 

30 unit. 

In accordance with one aspect of the present 
invention, there is provided a decision feedback equalizing 
method in a terrestrial digital broadcasting receiver, 
including the steps of: a) estimating a channel of a 
35 symbol-based receiving signal based on a receiving 



signal and a training sequence; b) changing a channel 
property of the receiving signal in order to maximize a 
signal-to-noise ratio (SNR) of the estimated channel by 
passing the receiving signal through a channel-matched 
5 filter; c) determining a parameter used for a decision 
feedback of the receiving symbol whose channel property is 
changed and initializing a channel equalization parameter ; 
d) detecting a symbol from an output signal of an equalizer 
in a specific time index signal according to the determined 

10 parameter based on a trellis decoder with decreased 
complexity, whose trace back depth is 1; e) calculating 
statistical error data used in a blind mode; f) selecting 
one mode among a training mode, a decision mode and the 
blind mode; g) calculating an error signal by comparing an 

15 output signal of the mode selected in the step f) to output 
signal of equalizer in a decision directed mode, and 
updating a tap coefficient based on the error signal; and 
h) performing a decision feedback equalization based on the 
updated tap coefficient. 

20 In accordance with one aspect of the present 

invention, there is provided a symbol detecting method for 
channel equalization in a terrestrial digital broadcasting 
receiver, the method including the steps of: a) calculating 
an absolute distance pairs between symbol pairs in an input 

25 signal of a symbol detector and a trellis diagram; b) 
selecting an absolute distance having a small value for 
each absolute distance pair among absolute distance pairs; 
c) calculating an accumulated absolute distance by adding a 
previous absolute distance to a current calculated absolute 

30 distance for each state in the trellis diagram in a time 
index; d) deleting the accumulated absolute distances 
except the smallest accumulated distance for each state in 
the trellis diagram in the time index; e) selecting a state 
in which the accumulated absolute distance is smallest 

35 among all states shown in the trellis diagram in the 



time index and obtaining an output signal of the symbol 
detector, which is the trellis decoding unit, from a branch 
shown in the trellis diagram transited to the selected 
state; and f) repeatedly performing the steps a) to e) for 
5 each symbol time index. 

The present invention relates to an apparatus and a 
method for decision feedback equalization having a channel- 
matched filter and a trellis decoder in a terrestrial 
digital broadcasting receiver , wherein the channel 

10 estimator estimates the channel of the receiving signal 
based on the receiving signal and the training sequence, 
generates the channel-matched filter based on information 
of the estimated channel, equalizes the receiving signal 
passed though the channel-matched filter by using the 

15 decision feedback equalizer having the viterbi decoder with 
decreased complexity, whose TBD is 1, and thereby the 
channel equalization is performed effectively under an 
inferior environment such as in a room or in mobile 

The present invention can change the channel property 

20 of the receiving signal under an inferior environment such 
as in a room or in mobile to be mild by placing the 
channel-matched filter generated from the symbol-based 
channel estimator in front of the conventional decision 
feedback equalizer, and decreases the decision error of the 

25 symbol detector by using the viterbi decoder with decreased 
complexity, whose TBD is 1, in stead of the simple slicer 
served as the symbol detector in the conventional decision 
feedback equalizer and thereby a convergence speed and 
stability of the digital filtering block are increased, and 

30 the residual MSE is decreased in a normal state after the 
convergence . 

Advantageous Effect 



35 



As mentioned above, the present invention can 
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change the channel property of the receiving signal under 
an inferior environment such as in a room or in mobile to 
be mild by placing the channel-matched filter generated 
from the symbol-based channel estimator in front of the 
5 conventional decision feedback equalizer, and decreases the 
decision error of the symbol detector the viterbi decoder 
with decreased complexity, whose TBD is 1, in stead of the 
simple slicer served as the symbol detector in the 
conventional decision feedback equalizer and thereby a 
10 convergence speed and stability of the digital filtering 
block are increased, and the residual MSE is decreased in a 
normal state after the convergence. 

Brief Description of Drawings 

15 

The above and other objects and features of the 

present invention will become apparent from the following 

description of the preferred embodiments given in 

conjunction with the accompanying drawings, in which: 

20 Fig. 1 is a conventional block diagram illustrating a 

decision feedback equalizer; 

Fig. 2 is a block diagram illustrating a decision 

feedback equalizer in accordance with an embodiment of the 

present invention ; 

25 Fig . 3 is a block diagram illustrating a Trellis -coded 

modulation (TCM) encoder used in an Advanced Television 

System Committee (ATSC) 8-vestigial sideband (8-VSB) 

transmission system and a trellis diagram thereof; 

Fig. 4 is a diagram illustrating a symbol detection 

30 process of a trellis decoder ( TBD= 1 and having increased 

complexity) included in a decision feedback equalizer of 

the present invention; 

Fig. 5 is a block diagram illustrating a trellis coded 

interleaver used in an ATSC 8-VSB transmission system; and 

35 Fig. 6 is a flow chart describing a method of 

10 



decision feedback equalization in accordance with an 
embodiment of the present invention . 

Best Mode for the Invention 

5 

The above and other objects and features of the 
present invention will become apparent from the following 
description in conjunction with the accompanying drawings. 
Hereinafter, preferred embodiments of the present invention 
10 will be described in detail with reference to the drawings. 

Fig. 2 is a block diagram illustrating a decision 
feedback equalizer in accordance with an embodiment of the 
present invention . 

For understanding the present invention, before 
15 configuration and operation of a decision feedback 
equalizer having a channel-matched filtering block 21 and a 
trellis decoding block 23 are described, a process of 
equation calculation for the tap coefficient update in a 
channel estimating block 20 and a main filtering block 22 
20 will be described as follows. 

First of all, input signals of the channel estimating 
block 20 and the main filtering block 22, a reference 
signal and a tap coefficient are defined as follows. 

h c is a tap coefficient of a channel estimating filter 
25 201 of the channel estimating block 20. 

r[k] is a desired signal needed for updating the tap 
coefficient of the channel estimating filter 201 in time k 
and is an input signal of a channel-matched filtering block 
21 . 

30 s[k] is an output signal of the channel estimating 

filter 201 in time k. 

h M is a tap coefficient of the channel-matched 
filtering block 21. 

x[k] is an input signal of the main filtering block 22 

35 in time k or an output signal of the channel-matched 

11 



filtering block 21. 

y[k] is an output signal of the main filtering block 
22 in time k. 

b±[k] is a tap coefficient of a feed forward filter 
5 (FFF) 221 in the main filtering block 22 in time k. 

a±[k] is a tap coefficient of a fed back filter (FBF) 
222 in the main filtering block 22 in time k. 

The tap coefficient h c of the channel estimating filter 
201 is expressed as: 

0 

i=0 



Wherein, N is a tap number of the channel estimating 
filer 201, h c ,± is an ith tap coefficient of the channel 
15 estimating filter 201, 5[i] is an unit sample function. The 
output signal of the channel estimating filter 201 based on 
h c is expressed as: 



N-l 



20 



25 



s[k]=^h c yd[k-i] (Eq. 2) 



i=0 



Wherein, d[k] is a training sequence stored in a 
training sequence storing block 25. 

An error signal &i[k] for the tap coefficient update of 
the channel estimating filter 201 is expressed as: 

e,M = r[*]-j[*] (Eq. 3) 



Wherein, a channel estimating filter tap coefficient 
updating unit 203 updates the tap coefficient of the 
30 channel estimating filter 201 based on the error signal 
ei[kj. 

The tap coefficient of the channel-matched filtering 

12 



block 21 obtained based on the updated tap coefficient of 
the channel estimating filter 201 is expressed as: 



-41 



(Eq. 4) 



Wherein, * denotes a complex conjugate. h M is obtained 
by calculating a symmetrical pair of h c * According to the 
above mentioned process, the channel-matched filtering 
block 21 is also called as a channel mirror filter. 

An equalizer input signal obtained based on the 
channel-matched filtering block 21 is expressed as: 



Wherein, N is a tap number of the channel-matched 
filter 21 and has identical tap number and a tap length 
with them of the channel estimating filter and h M/1 is a 
tap coefficient of the ith channel-matched filter 21. 

An equation of the output signal y[k] of the main 
filter 22 obtained based on the equalizer input signal x[k] 
is expressed as: 



Wherein, N b is a tap number of the FFF 221, N a is a tap 

number of the FBF 222, d[k] is an output signal decided by 
comparing the output signal y[k] of the main filter 22 to 
the threshold determined by the simple slicer, i.e., the 
symbol detector 11 in advance. Herein, the error signal 
e 2 [k] for tap coefficient update is expressed as: 



4k]=Zh M yr[k-i] 



(Eq. 5) 



y M - & M+ - '] - W I* - J] 



(Eq. 6) 
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e 2i [k}= d[k]- y[k] 



(Eq. 7) 



If the error signal for the tap coefficient update is 
expressed as Eq. 7, equations for the tap coefficient 
5 update of the FFF 221 and the FBF 222 are expressed as: 

b. t [k + 1] = b., [k]+ pe[k]x[k - i] 

aj[k + l]=aj[k]-Me{kVlk-j] (E<3 ' 8> 

Wherein, jj is a step size, which is a value 
10 determining a convergence speed and a Mean Square Error 
(MSE) of a normal state. 

That is, if the p is large, the convergence speed is 
getting faster and the residual MSE of the normal state is 
getting larger. However, if the p is small, the residual 
15 MSE is getting smaller but the convergence speed is 
getting slower. 

As mentioned above, because an eye diagram of the 
output signal of the decision feedback equalizer is opened 

generally, if the output signal d[k] of the symbol detector 

20 12, i.e., the simple slicer, is a symbol decided correctly, 

the feedback filtering block deletes the ISI due to the 

pre-decided symbol and noise amplifying phenomenon in an 

output signal of a filtering block does not occur in a 

linear equalizer during equalization. For the above 

25 mentioned characteristic, the decision feedback equalizer 

is widely used. 

However, if the symbol decided by the symbol detector 

12, i.e., the simple slicer, has an error, because the 

error is accumulated and propagated while passing through 

30 the feedback filtering block, safety is not guaranteed. 

Therefore, the eye diagram is opened by inserting 

periodically the training sequence determined between a 

transmitter and a receiver in advance, and then if the 

14 



training sequence period is over and the data period is 
started, the output signal d[k] of the symbol detector 12, 
i.e., the simple slicer, is used because a transmitting 
symbol is unknown. 
5 As mentioned above, it is called as decision directed 

equalization that the output signal of the symbol detector 
12, i.e., the simple slicer, is used for updating the tap 
coefficient . 

The present invention changes the channel property of 

10 the receiving signal received in an inferior environment 
such as in room and in mobile to be mild by placing the 
channel-matched filtering block 21 generated from the 
channel estimating block 20 on a symbol basis in front of 
the conventional decision feedback equalizer, and decreases 

15 the decision error of the symbol detector 12 by using the 
viterbi decoder with decreased complexity, whose TBD is 1, 
instead of the simple slicer used in the symbol detector 12 
and thereby convergence speed of the digital filtering 
block can be increased, and the residual MSE can be 

20 decreased in the normal state after the convergence. 

The decision feedback equalizer having the channel- 
matched filtering block and the trellis decoding block, 
whose TBD is 1 and having the decreased complexity, in 
accordance with the present invention can be applied to the 

25 8-VSB which is a standard of American terrestrial digital 
television and thereby the decision error in the output 
signal of the symbol detector is decreased and the 
equalization performance can be increased. 

The 8-VSB system uses one of the 313 segments as the 

30 training sequence, wherein the transmitting symbol is a 8 
level-signal of ±1, ±3, ±5, ±7, which has 1-dimensional 
characteristic in different with a quadrature amplitude 
modulation (QAM) scheme. 

Hereinafter, the configuration and the operation of 



the decision feedback equalizer having the channel-matched 
filtering block 21 and the trellis decoding block 23 in the 
terrestrial digital broadcasting receiver in accordance 
with the present invention are described in detail. 
5 As shown in Fig. 2, the decision feedback equalizer 

having the channel-matched filtering block 21 and the 
trellis decoding block 23 in the terrestrial digital 
broadcasting receiver in accordance with the present 
invention includes the channel estimating block 20 for 

10 estimating a channel of a receiving signal on a symbol 
basis based on the receiving signal and the training 
sequence, the channel-matched filtering block 21 for 
changing a channel property of the receiving signal by 
maximizing a signal-to-noise ratio (SNR) of the channel 

15 estimated by the channel estimating block 20, an equalizer 
input signal storing block 28 for storing the symbol having 
the channel property changed by the channel-matched 
filtering block 21, the main filtering block 22 for 
performing the decision feedback equalization, i.e., the 

20 channel equalization, by filtering the signal passing the 
channel-matched filtering block 21 repeatedly, a trellis 
decoding block 23 for detecting the symbol, i.e., decision 
data, from the receiving symbol performed the channel 
equalization based on a trellis decoding algorithm whose 

25 Trace Back Depth (TDB) is 1, and outputting the detected 
symbol in the decision directed mode, the statistical data 
calculating block 24 for calculating and outputting the 
statistical error data needed in a blind mode, the training 
sequence storing block 25 for storing the training sequence, 

30 the switch 26 for selecting one of the output signal of a 
training mode, the decision directed mode and the blind 
mode, the error signal calculating block 27 for calculating 
the error signal by comparing the output signal of the mode 
selected by the switch 26, which can be the decision data, 

35 the statistical error data or the training sequence, to 



the output signal, which is decision feedback equalized 
data, of the main filtering block 222, the FFF tap 
coefficient updating block 29 for updating the tap 
coefficient to be provided to the FFF 221 of the main 
5 filtering block 22 based on the error signal of the error 
signal calculating block 27 and the output signal of the 
equalizer input signal storing block 28, and the FBF tap 
coefficient updating block 30 for updating the tap 
coefficient to be provided to the FBF 22 based on the error 

10 signal of the error signal calculating block 27 and the 
output signal of the trellis decoding block 23. 

However, the channel estimating block 2 0 includes the 
channel estimating filter 201, the error signal calculator 
202, and the channel estimating tap coefficient updating 

15 unit 203. 

The main filtering block 22 includes the equalization 
FFF 221 and the equalization FBF 222 and an equalizer 
output calculator 223. 

Operations of each element of the decision feedback 

20 equalizer having the channel-matched filtering block 21 and 
the trellis decoding block 23 in accordance with the 
present invention will be described as follows. 

The channel estimating block 20 estimates the channel 
based on the receiving signal r[k] and the training 

25 sequence d[k] during the training sequence period. Herein, 
the error signal calculator 202 calculates the error signal 
Bifk] based on the receiving signal r[k] and the output 
signal s[k] of the channel estimating filter 201, and the 
channel estimating filter tap coefficient updating unit 203 

30 updates the tap coefficient h c to be provided to the channel 

estimating filter 201 based on the calculated error signal 

ei[k]. The channel estimating block 20 estimates a channel 

of the receiving signal on a symbol basis based on the 

training sequence and the receiving signal for each L field 

35 (1 training sequence segment is inserted for every 312 
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data segments, wherein 1 field has 313 segments and L is 
larger than 1) or for a first field, generates the channel- 
matched filtering block 21 in order to maximize the SNR of 
the estimated channel and changes the generated channel 
5 property of the receiving signal by passing the receiving 
signal through the channel-matched filtering block 21, and 
thereby the channel property of the receiving signal can be 
mild . 

The channel-matched filtering block 21 generates the 
10 channel-matched filter tap coefficient h M based on the 
channel estimating filter tap coefficient h c calculated by 
the channel estimating block 20, and maximizes the SNR of 
the receiving signal r[k] based on the generated channel- 
matched filter tap coefficient h M and the receiving signal 
15 r[k]. 

The main filtering block 22 performs the channel 
equalization by filtering the output signal of the channel- 
matched filtering block 21 repeatedly. 

The trellis decoding block 23 detects a symbol from 
20 the signal transmitted from the main filtering block 22 
based on the viterbi decoding algorithm whose TBD is 1. 
The trellis decoding block 23 detects the symbol based on 
the viterbi decoding algorithm with decreased complexity, 
whose TBD is 1, in the digital broadcasting system in 
25 which 12 TCM encoders is used by the trellis code 
interleaver as shown in Fig. 5, and thereby the decoding 
delay can be 0. 

The statistical data calculating block 24 calculates 
the statistical data needed in the blind mode. 
30 The training sequence storing block 25 stores the 

training sequence used by the channel estimating block 20 
in the training mode. 

The switch 26 selects one of the output signal of the 
training mode, the decision directed mode and the blind 
35 mode . 



The error signal calculating block 27 calculates the 
error signal e 2 [k] by comparing the output signal y[k] of 

the main filtering block 22 to the output signal d[k] of the 
trellis decoding block 23 or the output signal of the 
5 statistical data calculating block 24. 

The FFF tap coefficient updating unit 29 updates the 
tap coefficient b±[k] to be provided to the FFF 221 based on 
the output signal of the equalizer input signal storing 
block 28 and the error signal e 2 [k] calculated by the error 
10 signal calculating block 27. 

The FBF tap coefficient updating block 30 updates the 
tap coefficient a±[k] to be provided to the FBF 222 based on 

the output signal d[k] of the trellis decoding block 23 and 
the error signal of the error signal e 2 [k] calculated by the 

15 calculating block 27. 

Operation of the trellis decoding block 23 detecting a 
symbol based on the viterbi decoding algorithm with 
decreased complexity, whose TBD is 1, will be described in 
conjunction with Figs. 3 and 4 as follows. 

20 Fig. 3 is a block diagram illustrating a trellis 

encoder, which is a Trellis-coded modulation (TCM) encoder 
300, used in an Advanced Television System Committee (ATSC) 
8-vestigial sideband (8-VSB) transmission system and a 
trellis diagram 320 thereof. 

25 In a trellis diagram 320 of Fig. 3, a solid line 321 

denotes a state transition of a memory 311 when an input 
signal xi of a convolution encoder is 0 and a dotted line 
322 denotes the state transition of the memory 311 when the 
input signal xi of the convolution encoder 310 is 1. 

30 3-bits output signal (z 0 ,Zi,z 2 ) is obtained after 2- 

bits is inputted at the coding rate 2/3 trellis encoder, 
which is composed of 2 delay units and 1 binary calculator 
in a baseband, and 8 kind of information expressed by the 
3-bits is mapped to symbols of {-7, -5, -3, -1, 1, 3, 5, 7}. 



An output signal of a symbol mapper is passed through a VSB 
modulator and a frequency spectrum to be transmitted is 
obtained . 

According to the coding rate 2/3 trellis encoder 300, 
5 i.e., the TCM encoder of the transmitting system, the 
transmitting symbol is increased from 2-bits to 3-bits 
such that the output symbol is presented 8 constellations. 
Therefore, distance between neighboring symbol 

constellations becomes 2 such that a noise margin is 
10 decreased. However, the symbol error correction is 
performed by the trellis decoder, i.e., the TCM encoder of 
the transmitter such that the distance between output 
constellations is transformed from hamming distance to an 
euclidean distance and then, an effective distance is 
15 increased. Therefore, performance is better than a case of 
that the TCM encoder is not applied in a view of Threshold 
Of Visibility (TOV). 

It is assumed that an initial state of the TCM encoder 
311, i.e., delay unit, of Fig. 3 is " 0 (m^O ,m 0 =0 ) " , and an 
20 output signal, i.e., transmitting signal, is 1.0, 1.0, 1.0, 
-3.0 and -5.0. Also, it is assumed that the output signal 
of the equalizer main filtering block 22, which is the 
input signal of the symbol detector, i.e., the trellis 
decoding block 23 is 1.7, -0.4, 2.5, -1.8 and -5.2. Then, 
25 an output signal of the simple slicer used as the symbol 
detector 12 in the conventional decision feedback equalizer 
in the digital broadcasting receiver becomes 1.0, -1.0, 3.0, 
-1.0 and -5.0 such that an error occurs in three symbols - 
1.0, 3.0 and -1.0. 
30 However, if the symbol is detected based on the 

trellis decoding algorithm, i.e., the viterbi decoding 
algorithm with decreased complexity, whose TBD is 1, an 
error of the trellis decoding block 23, i.e., the symbol 
detector, can be decreased remarkably. 
35 Fig. 4 is a diagram illustrating a symbol 



detection process of a trellis decoder of the decision 
feedback equalizer in accordance with an embodiment the 
present invention, which is the symbol detecting process 
based on the viterbi decoding algorithm as an example of 
5 the trellis decoding. 

As shown, in different with the conventional viterbi 
decoder, the viterbi decoder 2 3 with decreased complexity, 
whose TBD is 1, calculates absolute distance 410 between 
the input signal y[k] of the symbol detector and 4 symbol 
10 pairs [D 0 (=-7 or +1), Di(=-5 or +3), D 2 (=-3 or +5), D 3 (=-l or 
+ 7)] shown in the trellis diagram 320 based on Eq. 9 
expressed as: 

Absolute distance = \y[k]~ D\ , i = 0,1,2,3 (Eq. 9) 



15 Then, smaller absolute distance 420 is selected for 

each of calculated absolute distance pairs 410. 

Then, new accumulated absolute distance is calculated 
by adding the accumulated absolute distance and the 
absolute distance currently in every state [0=(00), 1=(01), 
20 2=(20), 3=(11)] shown in the trellis diagram 320 in time k. 

In time k, all accumulated absolute distance except 
the smallest accumulated absolute distance are deleted for 
every state shown in the trellis diagram 320. 

The state having the smallest accumulated absolute 
25 distance among all states shown in the trellis diagram 320 
in time k is selected and an output signal is obtained from 
a branch of the trellis diagram, which is transited to the 
selected state. 

Finally, the above processes are performed repeatedly 
30 in a symbol time index k. 

According to the processes, the output signal of 
trellis decoding block 23 detecting a symbol based on the 
viterbi algorithm with decreased complexity, whose TBD is 
1, becomes 1.0, 1.0, 1.0, -3.0 and -5.0 and is identical 



to the output signal of the trellis encoder, i.e., the TCM 
encoder in a digital broadcasting transmitting system, in 
Fig. 3. 

As mentioned above, the decision feedback equalizer 
5 having the trellis decoding block 23 with decreased 
complexity, whose TBD is 1, decreases the decision error in 
the output signal of the symbol detector such that the 
convergence speed can be increased and the residual MSE can 
be decreased after the convergence. 
10 Fig. 6 is a flow chart describing a method of decision 

feedback equalization in accordance with an embodiment of 
the present invention. 

At first, a channel estimating block 20 estimates a 
channel based on a receiving signal r[k] and a training 
15 sequence d[k] during a training sequence interval at step 
S601. 

Then, the channel estimating block 20 changes the 
channel property of the receiving signal r[k] by passing 
through the channel-matched filtering block 21 in order to 
20 maximize the SNR of the estimated channel at step S602. 
Therefore, the channel property of a receiving signal in an 
inferior environment such as in a room and in mobile can be 
change to be mild. 

At step S603, a parameter for effective decision 
25 feedback of the receiving symbol is determined and a 
channel equalization parameter is initialized. 

Symbols are detected from an equalizer output signal 
of a specific time index signal based on the determined 
parameter using viterbi decoder with decreased complexity, 
30 whose TBD is 1, at step S604. 

The statistical data calculating block 24 calculates 
statistical data for the blind mode at step S605. 

One mode is selected by using a switching block 26 
among the training mode, the blind mode and the decision 
35 mode at step S606. 



The error signal calculating block 27 calculates an 
error signal e 2 [^l ky comparing an output signal of the 
selected mode, e.g., if the training mode is selected, an 
output signal d[k] of the trellis decoder 23, else if the 
5 blind mode is selected, an output signal of the statistical 
data calculating block 24, to an output signal y[k] of the 
main filtering block 22 at step S607. 

The error signal e 2 [k] is transmitted to the feed 
forward filter (FFF) tap coefficient updating block 28 and 
10 the feed back filter (FBF) updating block 29 and is used 
for updating the FBF tap coefficient a.[k] and the FFF tap 

coefficient b t [k] at step S608. In other words, the FFF tap 
coefficient updating block 28 updates the FFF tap 
coefficient b^k] based on the output signal of the equalizer 

15 input signal storing block 27 and the error signal e 2 [k] , and 
the FBF tap coefficient updating block 2 8 updates the FFF 
tap coefficient a t [k] based on the output signal d[k] of the 
trellis decoder 2 3 and the error signal e 2 [k] . 

The main filtering block 22 performs channel 

20 equalization based on the updated FFF/FBF tap coefficients 
b t [k] and a g [k] at step S609. 

The steps S601 to S609 are performed repeatedly. 
The method of the present invention can be embodied as 
a program and stored in a computer-readable recording 
25 medium, such as CD-ROM, RAM, ROM, floppy disks, hard disks, 
magneto-optical disks and the like. Since the process can 
be easily implemented by those of ordinary skill in the 
art, further description on it will not be provided herein. 

While the present invention has been described with 
30 respect to certain preferred embodiments, it will be 
apparent to those skilled in the art that various changes 
and modifications may be made without departing from the 

23 



scope of the invention as defined in the following claims. 
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